Local Utility Elicitation in GAI Models

نویسندگان

  • Darius Braziunas
  • Craig Boutilier
چکیده

Structured utility models are essential for the effective representation and elicitation of complex multiattribute utility functions. Generalized additive independence (GAI) models provide an attractive structural model of user preferences, offering a balanced tradeoff between simplicity and applicability. While representation and inference with such models is reasonably well understood, elicitation of the parameters of such models has been studied less from a practical perspective. We propose a procedure to elicit GAI model parameters using only “local” utility queries rather than “global” queries over full outcomes. Our local queries take full advantage of GAI structure and provide a sound framework for extending the elicitation procedure to settings where the uncertainty over utility parameters is represented probabilistically. We describe experiments using a myopic value-of-information approach to elicitation in a large GAI model.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Preference Elicitation and Generalized Additive Utility

Any automated decision support software must tailor its actions or recommendations to the preferences of different users. Thus it requires some representation of user preferences as well as a means of eliciting or otherwise learning the preferences of the specific user on whose behalf it is acting. While additive preference models offer a compact representation of multiattribute utility functio...

متن کامل

GAI Networks for Utility Elicitation

This paper deals with preference representation and elicitation in the context of multiattribute utility theory under risk. Assuming the decision maker behaves according to the EU model, we investigate the elicitation of generalized additively decomposable utility functions on a product set (GAI-decomposable utilities). We propose a general elicitation procedure based on a new graphical model c...

متن کامل

Eliciting GAI preference models with binary attributes aided by association rule mining

Generalized additive independent (GAI) preference models are, in many situations, more interesting than additive models, as GAI models allow interdependencies between attributes. However, they are more difficult to construct (elicit), not only because the number of questions needed to be asked increases, but also because we must know what the interdependencies are, i.e. the structure of the mod...

متن کامل

Réseaux GAI pour la prise de décision

This paper deals with preference elicitation and preference-based recommendation (choice and ranking) in the context of multiattribute utility theory. We focus on the generalized additive decomposable utility model (GAI) which allows interactions between attributes while preserving some decomposability. We first present a systematic elicitation procedure for such utility functions. This procedu...

متن کامل

GAI Networks for Decision Making under Certainty

This paper deals with preference elicitation and preference-based optimization in the context of multiattribute utility theory under certainty. We focus on the generalized additive decomposable utility model which allows interactions between attributes while preserving some decomposability. We first present a systematic elicitation procedure for such utility functions. This procedure relies on ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005